Thiên hạ đệ nhất giao hàng được sản xuất bởi Jidam Inc.. Đây là công ty đã từng sản xuất các bộ phim như: Jang Bo-ri is Here!, My Daughter, Geum Sa-wol, Mrs. Cop 2, Ruby Ring và Two Mothers.[5]

Yoon Shi-yoon được mời để nhận vai nam chính nhưng anh đã từ chối vì đã được bộ phim Hit the Top mời trước.

Ban đầu Jang Mi-kwan và Lee Yeol-eum được chọn để đóng các vai: Oh Jin-gyu và and Lee Ji-yoon, tuy nhiên sau này vai diễn đó đã thuộc về Kim Sun-ho and Go Won-Hee.[6][7]